//
// Created by Nasa on 2024/2/20.
//


#include<iostream>
using namespace std;

int main()
{
    int n = 99999999; // 3*3*11*73*101*137
//    n=1100924329; // 79*1483*9397
    n=10000000; // 2**7 * 5**7
    // n=1 时没有输出结果
    // todo 第一层循环可以不算到n, 想一想,拿笔算一算试试
//    n=1;
    cin>>n;
    for(int i=2;i<=n;++i)
    {
        while (n>1 && n%i==0)
        {
            n/=i;
            cout<<i<<' ';
        }
    }
    return 0;
}
